STIC Database Tracking Number: 1544fi 



TO: Drew Hirshfeld 
Location: JEF-9A11 
Art Unit : 2854 
Friday, May 27, 2005 



Number: 10/633,386 



Search Notes 



* -■ op 



From: Jeff Harrison 
Location: EIC 2800 
JEF-4B68 
Phone: 22511 



Please find attached the search history and the edited search results from EAST, including 
716/5 and 716/6, and INSPEC. 

I recommend that you browse all the attached results, especially the patents. 

It is not obvious that I found art (with a second design verification test and the specified 

circuit events) better than the item you found. 



If you would like more searching on this case, or if you have questions or comments, please 
let me know. 



Respectfully, 
Jeff Harrison 




2/9/5 

DIALOG (R) File 2 : INSPEC 

(c) Institution of Electrical Engineers. All rts . reserv 



7344572 INSPEC Abstract Number: B2002-09-1265B-061 , C2002-09-5120-025 
Title: Selection and testing of set of hard to detect faults 

Author(s): Janciukas, M . 

Author Affiliation: Programu inzinerijos katedra, Kaunas Univ. of 
Technol . , Lithuania 

Journal: Elektronika ir Elektrotechnika no. 4 p. 79-83 
Publisher: Kauno Technol. Univ, 

Publication Date: 2002 Country of Publication: Lithuania 
CODEN: ELELFB ISSN: 1392-1215 
SICI: 1392-1215 (2002) 4L . 79 : STHD; 1-K 
Material Identity Number: G267-2002-004 

Language: Lithuanian Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) ; Experimental (X) 
Abstract: Problems of hard-to-detect faults in synchronous sequential 
circuits are discussed and methods of selecting and testing these faults 
are analyzed. For testing, this method uses an iterative model 
(IM) of the sequential circuit, a modification of the IM and a combinative 
automatic test pattern generator (ATPG ) . Two methods of test 
improvement are presented: use of the legal and illegal states of the 
sequential circuit; increased controllability of this circuit by means of 
additional logic. The method presented guarantees 100% test quality for all 
synchronous sequential circuits, i.e. all hard-to detect faults are tested 
and if there are untested faults, they are proven to be undetectable. 
ITC'99 benchmarks are used in experiments. The results of this work are 
summarized and conclusions are drawn. (5 Refs) 
Subfile: B C 

Descriptors: automatic test equipment; automatic test pattern 
generation; circuit testing; fault diagnosis; iterative methods; logic 
testing; sequential circuits 

Identifiers: hard-to-detect faults; synchronous sequential circuits; 
fault selection; fault testing; sequential circuit iterative model; 
combinative automatic test pattern generator; ATPG; illegal states; 
legal states; test quality; untested faults; undetectable faults; ITC'99 
benchmarks 

Class Codes: B1265B (Logic circuits); B1265A (Digital circuit design, 
modelling and testing) ; B7210A (Automatic test systems) ; C5120 (Logic and 
switching circuits); C7410H (Computerised instrumentation); C5210 (Logic 
design methods) 

Copyright 2002, IEE 
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6631672 INSPEC Abstract Number: B2000-08-2570A-024 , C2000-08-7410D-034 
Title: Tool vendors take aim at functional verification 
Author(s): Bassak, G. 

Journal: EDN (US Edition) vol.45, no. 8 p. 101-6 
Publisher: Cahners Publishing, 

Publication Date: 13 April 2000 Country of Publication: USA 

CODEN: EDNEFD ISSN: 0012-7515 

SICI : 0012-7515 (20000413) 45 : 8L . 101 : TVTF; 1-6 

Material Identity Number: G340-2000-011 

Language: English Document Type: Journal Paper (JP) 

Treatment: Applications (A); Practical (P) 

Abstract: Spiralling chip and system complexity has pushed functional 
verification to absorb as much as 70% of a chip's design 

effort. To speed chip debugging, vendors are coupling simulators 
with sophisticated test bench-generation and fault-finding tools. 
Designers turn to static-analysis tools, such as lint-checking, 
code-coverage, and emerging formal-verification techniques, to slash 
simulator and synthesis iterations. (0 Refs) 
Subfile: B C 

Descriptors: fault diagnosis; formal verification; integrated 
circuit design; integrated circuit testing; 
iterative methods 
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6228558 INSPEC Abstract Number: B1999-06-1265F-004 , C1999-06-5130-002 

Title: High-level design verification of microprocessors via 
error modeling 

Author(s): Van Campenhout, D.; Al-Asaad, H.; Hayes, J. P.; Mudge, T.; 
Brown, R.B. 

Author Affiliation: Michigan Univ., Ann Arbor, MI, USA 
Journal: ACM Transactions on Design Automation of Electronic Systems 
vol.3, no. 4 p. 581-99 
Publisher: ACM, 

Publication Date: Oct. 1998 Country of Publication: USA 

CODEN: ATASFO ISSN: 1084-4309 

SICI: 1084-4309 (199810) 3: 4L. 581: HLDV;1-S 

Material Identity Number: F110-1999-003 

U.S. Copyright Clearance Center Code: 1084-4309/99/1000-0581$5 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Applications (A); Practical (P) ; Experimental (X) 
Abstract: A design verification methodology for 
microprocessor hardware based on modeling design errors and 
generating simulation vectors for the modeled errors via physical 
fault testing techniques is presented. We have systematically 
collected design error data from a number of microprocessor 
design projects. The error data is used to derive error models 
suitable for design verification testing . A class of 
basic error models is identified and shown to yield tests that 
provide good coverage of common error types. To improve coverage for more 
complex errors, a new class of conditional error models is introduced. An 
experiment to evaluate the effectiveness of our methodology is 
presented. Single actual design errors are injected into a correct 
design, and it is determined if the methodology will generate a 
test that detects the actual errors. The experiment has been 
conducted for two microprocessor designs and the results indicate 
that very high coverage of actual design errors can be obtained with 
test sets that are complete for a small number of synthetic error 
models. (32 Refs) 
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6147315 INSPEC Abstract Number: B1999-03-1265B-021 , C1999-03-5210-007 
Title: Generation of tests for the localization of single gate 

design errors in combinational circuits using the stuck-at 

fault model 

Author (s): Ubar, R.; Borrione, D. 

Author Affiliation: Univ. Joseph Fourier, Grenoble, France 

Conference Title: Proceedings. XI Brazilian Symposium on Integrated 

Circuit Design (Cat. No.98EX216) p. 51-4 
Editor(s): Lubaszewski , M. ; Alves, C.A. 
Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 
Publication Date: 1998 Country of Publication: USA xv+250 pp. 
ISBN: 0 8186 8704 5 Material Identity Number: XX-1998-02671 

U.S. Copyright Clearance Center Code: 0 8186 8704 5/98/$10.00 
Conference Title: Proceedings. XI Brazilian Symposium on Integrated 

Circuit Design (Cat. No.98EX216) 

Conference Sponsor: Brazilian Comput. Soc. (SBC); Brazilian 

Microelectron. Soc. (SBMicro) 

Conference Date: 30 Sept. -3 Oct. 1998 Conference Location: Rio de 

Janeiro, Brazil 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: We propose a new approach to generate diagnostic tests 
and localize single gate design errors in combinational circuits. 
The method is based on using the stuck-at fault model with subsequent 
translation of the diagnosis into the design error area. This allows 
to exploit standard gate-level ATPGs for verification and 
design error diagnosis purposes. A powerful hierarchical approach is 
proposed for generating test patterns, which, at first, localize the 
faulty macro (tree-like subcircuit) , and then localize the erroneous 
gate in the faulty macro. Experimental data show the efficiency of 
the macro-level test generation and fault simulation compared to the 
plain gate-level approaches. (9 Refs) 
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7637107 INSPEC Abstract Number: B2003-06-1265A-079, C2003-06-5210B-037 
Title: ATPG system and fault simulation methods for digital devices 
Author(s): Hahanov, V.; Pudov, V.; Sysenko, I. 

Author Affiliation: Kharkov Nat. Univ. of Radio Electron., Ukraine 
Conference Title: Programmable Devices and Systems 2001 (PDS 2001) . 
Proceedings volume from the 5th IFAC Workshop p. 263-7 
Editor(s): Hrynkiewicz, W.C.E.; Klosowski, P. 
Publisher: Elsevier Sci, Kidlington, UK 

Publication Date: 2002 Country of Publication: UK ix+309 pp. 

ISBN: 0 08 044081 9 Material Identity Number: XX-2003-00126 

Conference Title: Programmable Devices and Systems 2001. Proceedings 
volume from the 5th IFAC Workshop 
Conference Sponsor: IFAC 

Conference Date: 22-23 Nov. 2001 Conference Location: Gliwice, Poland 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: Models and methods of digital circuit analysis for test 
generation and fault simulation are offered. A two-frame cubic algebra for 
a compact description of sequential primitive elements (here and further, 
primitive), in the form of cubic coverings, is used. Digital circuit 
testing problems are formulated as linear equations. The described cubic 
fault simulation method allows the propagation of a primitive fault list 
from its inputs to outputs; to generate analytical equations for deductive 
fault simulation of digital circuits at gate, functional and algorithmic 
description levels; to build compilative and interpretative fault 
simulators for digital circuits. Fault list cubic coverings (FLCC) , which 
allow the creation of single sensitization paths, are proposed. The test 
generation method for single stuck-at fault (SSF) detection with the usage 
of FLCC is developed. The means of test generation for digital devices 
designed in Active-HDL are offered. The design input description is based 
on the usage of VHDL, Verilog and graphical representations of finite state 
machines (FSM) . The obtained tests are used for digital design 
verification in Active-HDL. For fault coverage evaluation, the 
program implementation of cubic simulation method is used. (7 Refs) 

Subfile: B C 

Descriptors: automatic test pattern generation; circuit CAD; 
fault diagnosis; fault simulation; finite state machines; hardware 
description languages; integrated circuit design; integrated 
circuit testing; linear algebra; logic CAD; logic testing 
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generates text for sequence of assembly language 
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INVENTOR: WHITMAN, J D 
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INT-CL (IPC): G06F011/00, G06F011/22 , G06F011/263 , G06F011/273 , 
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ABSTRACTED-PUB-NO: US 5572666A 
BASIC-ABSTRACT: 

The test system generates a processor instruction text file containing a 
sequence of instructions in a target processor's assembly language, by 
intermixing assembly language instructions provided from at least two sources. 
The sources (test generators) are programs which program various operations 
into a 'test interpreter', which interprets the operations by pseudo-randomly 
mixes the assembly language instructions specified by the various test 
generators to output a 'processor instruction text* file containing a sequence 
of assembly language instructions for running on the target processor. 

The 'test generators' may be programmed to contain blocks of operations which 
must be interpreted back-to-back, without mixing between multiple test 
generators, such that the processor instruction text files includes instruction 
sequences specifically tailored to a user's requirements. 
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USE - Generating pseudo-random instructions for design verification of 
microprocessors . 

ADVANTAGE - Provides self checking constructs used to compare processor's 
results with expected results. 

ABSTRACTED- PUB-NO: WO 9630834A 

EQUIVALENT- ABSTRACTS : 

A system for outputting a sequence of processor instructions for execution on a 
target processor, the system comprising: 

at least two executable test generators which when executed specify particular 
processor instructions to be used in said sequence of processor instruction for 
execution on said target processor; and 

a test interpreter which at least partially shuffles the particular processor 
instructions from said at least two independent test generators and generates 
said sequence of processor instructions for execution on said target processor 
such that sequence includes two of said particular processor instructions from 
one test generator which are separated from one another by one or more 
particular processor instructions from the other test generator. 

CHOSEN -DRAWING : Dwg.3/9 Dwg.1/9 

TITLE-TERMS: PSEUDO RANDOM INSTRUCTION GENERATE SYSTEM MICROPROCESSOR DESIGN 
VERIFICATION TEST SYSTEM GENERATE TEXT SEQUENCE ASSEMBLE LANGUAGE 
INSTRUCTION MIX TEXT INSTRUCTION GENERATE PRE PROGRAM OPERATE TWO 
TEST GENERATOR 

DERWENT-CLASS: T01 

EPI-CODES: T01-F05A; T01-G02A2D; 



SECONDARY-ACC-NO : 

Non-CPI Secondary Accession Numbers: N1996-383877 
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L39 


17 


(L29 or L30) and T01-J15B.mc. 


EPO; JPO; 
DERWENT 

• TRM TRR 
, lDrl__ 1 UD 


OR 


ON 


2005/05/27 15:29 


L40 


392 


(L36 or L37 or L38 or L39) and effective$8 


EPO; JPO; 
DERWENT 

■ TRM THR 
, lDrl_ 1 UD 


OR 


ON 


2005/05/27 15:29 


L41 


132 


(L36 or L37 or L38 or L39) and evaluat$8 


EPO; JPO; 
DERWENT 

■ TRM THR 
, lDrl_l UD 


OR 


ON 


2005/05/27 15:29 


L42 


59 


(L36 or L37 or L38 or L39) and design$7 


EPO; JPO; 
DERWENT 
• TRM THR 


OR 


ON 


2005/05/27 15:30 


L43 


16 


(L36 or L37 or L38 or L39) and verif$8 


EPO; JPO; 
DERWENT 
; IBM TDB 


OR 


ON 


2005/05/27 15:30 
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L44 


24 


L40 and L41 and L42 


EPO; JPO; 
DERWENT 

• TDM THD 

, lbl v l_l Ud 


OR 


ON 


2005/05/27 15:31 


L45 


2577 


effective$7 near2 test$7 


EPO; JPO; 
DERWENT 

. TDM THR 
, 1DI V I_I UD 


OR 


ON 


2005/05/27 15:32 


L46 


158 


L30 and L45 


EPO; JPO; 
DERWENT 

• TQM THB 

, LDr\_ \ UD 


OR 


ON 


2005/05/27 15:32 


L47 


16 


L46 and (ic or ics or circuit$3 or dut or duts) 


EPO; JPO; 
DERWENT 

• TQM THB 


OR 


ON 


2005/05/27 15:41 


L48 


1 


L46 and (second or 2nd) adj2 test$4 


EPO; JPO; 
DERWENT 

, lDrl_l UD 


OR 


ON 


2005/05/27 15:49 


L49 


0 


L46 and dynamic$4 near2 hazard$5 


EPO; JPO; 
DERWENT 

■ TDM THQ 
, lbl v l_l UD 


OR 


ON 


2005/05/27 15:42 


L50 


1 


L46 and hazard$5 


EPO; JPO; 
DERWENT 

. TDM THD 

, 1dI v I_I UD 


OR 


ON 


2005/05/27 15:42 


L51 


0 


L46 and race 


EPO; JPO; 
DERWENT 

. TDM "TP\Q 


OR 


ON 


2005/05/27 15:43 


L52 


64 


test near3 evaluat$6 near4 effective$6 


EPO; JPO; 
DERWENT 

■ tdm mn 
, IdN^I Ud 


OR 


ON 


2005/05/27 15:43 


L53 


1774 


(second or 2nd) adjl test$4 


EPO; JPO; 

DERWENT 

■ tdm mn 
, LDr\_ 1 Ud 


OR 


ON 


2005/05/27 15:50 


L54 


23 


(second or 2nd) adjl validation 


EPO; JPO; 
DERWENT 

, TDM TPvD 

; Idp^iud 


OR 


ON 


2005/05/27 15:50 


L55 


63 


(second or 2nd) adjl verification 


EPO; JPO; 
DERWENT 

• TDM "TPvD 

, lDrl_l Ud 


OR 


ON 


2005/05/27 15:50 


L56 


1601 


(second or 2nd) adjl test 


EPO; JPO; 
DERWENT 

. TDM TnR 

, iDl v l_ 1 UD 


OR 


ON 


2005/05/27 15:50 


L57 


206 


(L54 or L55 or L56) and (race or path or hazard or 
dynamic or coupling or event or noise or crosstalk 
or (cross adjl talk); 


EPO; JPO; 
DERWENT 

• TDM "TP\D 

, IdI v I_ 1 Ud 


OR 


ON 


2005/05/27 15:52 


L58 


83 


L57 and circuit 


EPO; JPO; 
DERWENT 

• tdm ~rr\D 


OR 


ON 


2005/05/27 15:52 


L59 


0 


L57 and microcircuit 


EPO; JPO; 
DERWENT 

• TDM THE 
, lbrl_l UD 


OR 


ON 


2005/05/27 15:52 


L60 


13 


L58 and (evaluat$6 or effective$7) 


EPO; JPO; 
DERWENT 

■ TRM THR 
, 1DI V J 1 UD 


OR 


ON 


2005/05/27 15:56 


L61 


240 


exercis$6 near2 circuit$4 


EPO; JPO; 
DERWENT 
; IBM_TDB 


OR 


ON 


2005/05/27 15:56 
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■ 

» 



L62 


36 


(T01$ or ull$ or h01L$) and L61 


EPO; JPO; 
DERWENT 

• TRM THR 


OR 


ON 


2005/05/27 16:07 


L63 


2 


130 and L61 


EPO; JPO; 
DERWENT 

• TRM THR 


OR 


ON 


2005/05/27 15:57 


L64 


99 


exercis$6 nearl circuit 


EPO; JPO; 
DERWENT 

■ TRM THR 


OR 


ON 


2005/05/27 16:07 


L65 


22 


effective$7.ti. and test$5.tt and evaluat$6.ti. 


EPO; JPO; 
DERWENT 

■ TRM THR 


OR 


ON 


2005/05/27 16:20 


L66 


20273 


G01R031/02$ 


EPO; JPO; 
DERWENT 

. TRM TriR 
, 1DI V 1_I UD 


OR 


ON 


2005/05/27 16:20 


L67 


8 


L66 and evaluat$7 near3 effective$7 


EPO; JPO; 
DERWENT 

• TRM THR 
, lDl v l_l UD 


OR 


ON 


2005/05/27 16:22 


L68 


0 


another adjl design adjl verification adjl test 


EPO; JPO; 
DERWENT 

• TRM THR 
, IDIM 1 UD 


OR 


ON 


2005/05/27 16:23 


L69 


14 


design adjl verification adjl test 


EPO; JPO; 

HFRXA/FNT 

ULrvVVLll 1 

; IBM_TDB 


OR 


ON 


2005/05/27 17:00 


L70 


573 


7 16/6. cor. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/05/27 17:01 
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